翻訳と辞書
Words near each other
・ Cascada discography
・ Cascade
・ Cascade (band)
・ Cascade (chemical engineering)
・ Cascade (company)
・ Cascade (computer virus)
・ Cascade (grape)
・ Cascade (Guy Manning album)
・ Cascade (juggling)
・ Cascade (Peter Murphy album)
・ Cascade (song)
・ Cascade (train)
・ Cascade Aerospace
・ Cascade AIDS Project
・ Cascade Airways
Cascade algorithm
・ Cascade Alpine Guide
・ Cascade amplifier
・ Cascade and Columbia River Railroad
・ Cascade Beverages
・ Cascade Bicycle Club
・ Cascade Bluff
・ Cascade Boy Scout Camp
・ Cascade Brewery
・ Cascade Bridge
・ Cascade Broadcasting Group
・ Cascade Brown
・ Cascade Building
・ Cascade Canal
・ Cascade Canyon


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Cascade algorithm : ウィキペディア英語版
Cascade algorithm
In the mathematical topic of wavelet theory, the cascade algorithm is a numerical method for calculating function values of the basic scaling and wavelet functions of a discrete wavelet transform using an iterative algorithm. It starts from values on a coarse sequence of sampling points and produces values for successively more densely spaced sequences of sampling points. Because it applies the same operation over and over to the output of the previous application, it is known as the ''cascade algorithm''.
== Successive approximation ==

The iterative algorithm generates successive approximations to ψ(''t'') or φ(''t'') from and filter coefficients. If the algorithm converges to a fixed point, then that fixed point is the basic scaling function or wavelet.
The iterations are defined by
: \varphi^(t)=\sum_^ h() \sqrt 2 \varphi^ (2t-n)
For the ''k''th iteration, where an initial φ(0)(''t'') must be given.
The frequency domain estimates of the basic scaling function is given by
: \Phi^(\omega)= \frac H\left( \frac \right) \Phi^\left(\frac \right)
and the limit can be viewed as an infinite product in the form
: \Phi^(\omega)= \prod_^ \frac H\left( \frac \right) \Phi^(0).
If such a limit exists, the spectrum of the scaling function is
: \Phi(\omega)= \prod_^\infty \frac H\left( \frac \right) \Phi^(0)
The limit does not depends on the initial shape assume for φ(0)(''t''). This algorithm converges reliably to φ(''t''), even if it is discontinuous.
From this scaling function, the wavelet can be generated from
: \psi(t)= \sum_^ g() \varphi^ (2t-n).
Successive approximation can also be derived in the frequency domain.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Cascade algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.